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*» Wednesday# July 20# 1977 09*371 10 — EDT »•* 


Date! 19 Jul 1977 1839-EDT 
From* WALDEN 
Subject: f yi 

Toi B r e s s 1 e r # Heart# McKenzie# McQuillan# Walden 

Mail from USC^ISIE rcvd at 19«Ju]*77 V828«EDT 
Date: 19 Jul 1977 1523-PDT 
F row I POSTEL at USC-ISIE 

Subject! material for erpanet completion report 
To’j Wajden at BBNE 
cci postal at 15 I B 

Dave! 

the following information may be of assistance in your work on the 
arpanet report# if i can be of any assistance in tracking down 
dates of meetings or publications# or any other help let me know, 


mm J on , 

Chronology 
April 1969 

Network Working Group formed, First RFC published, 

$, Crocker ’’Host Software#" RFC 1# NIC 4687# 7*Apr»69, 

May 1969 

First host level Protocol Specified, 

G, Deloche "Host Software#" RFC 9# NIC 4695# l*Mey»69, 
February 1970 

Second host level protocol proposed, 

S, Crocker "New HOSTwHOST Protocol#" RFC 33# NIC 4735, 
12«Feb*70, 

June 1970 

Version 2 of second host level protocol proposed, 

S, Crocker# "An Official Protocol Proffering#" RFC 54# NIC 
4756# 18* Jun«»70, 

August 1970 

Host level protocol published as official specification, 

S Crocker# "Official Host to Host Protocol#" Document 1# 

NIC 7149, 3»Aug»70, 

The Message Switching host level protocol is proposed, 

D, Walden "A System for Interprocess Communication in a 
Resource Sharing Computer Network#" RFC 62# NIC 4962# 
3»Auo»70, Also published in Communications of the ACM# 

15(4)(221*230# April 1972, 

Network Graphics Meeting 
Where # Who ??? 

Initial Connection Protocol proposed, 

S, Crocker "3rd Level Ideas and other Noise#" RFC 66# NIC 
5409# 26«Aug*70, 

November 1970 

Network Working Group Meeting at FJCC in Houaton, 

J, Poste! "Network Meeting Report#" RFC 77# NIC 5604# 
20«Nov»<70, 

E# Meyer "Network Meeting Notes," RFC 82, NIC 5619, 
9*Dec*70, 

Initial network use at UCSB and RAND, 

E, Harslem "NCP Status Report! UCSB/RAND," RFC 78, NIC 5199, 



undated, 

December 1971 

Data Reconfiguration Service first suggested, 

E, Harslem "Protocols and Data Formats," RFC 80, NIC 5608, 

1»DeC"7 0, 

January 1971 

Graphics Protocol first proposed, 

S, Crocker "Proposal for a Network Standard Format for a 
Data Stream to Control Graphics Display," RFC 86, NIC 5631, 
5« Jan* 7 1 , 

Remote Job Entry protocol first proposed, 

R, Braden "NETRJ5 « A Third Level Protocol for Remote Job 
Entry," RFC 88, NIC 5668, 13«Jan«71, 

Initial use of the network at MIT and Harvard, 

R, Metcalfe "Some Historic Moments In Networking," RFC 89, 
NIC 5697, 1 9»Jan«71, 

February 1971 

Telnet protocol first proposed, 

J, Melvin "A Flrt Cut at a Proposed Telnet Protocol?" RFC 
97, NIC 5740, l5*Feb«7t, 

E, Meyer "Logger Protocol Proposed," RFC 98, NIC 5744, 

1 l»Feb«71, 

Network Working Group held at University of Illinois, 

R, Watson "Notes on the Network Working Group Meeting," RFC 
101, NIC 5762, 23«Feb<*71, 

R, Watson, "Addendum to NWG Meeting Notes," RFC 108, NIC 
5807, 25»Ma r»71, 

Host level protocol modified, 

S, Crocker "Output of the Host/Host Protocol Glitch Cleaning 
Committee," RFC 102, NIC 5763, 22»Feb«71, 

March 1971 

Ho81 level protocol modified, 

R, Bressler "Output of the Host»Host Protocol Glitch 
Cleaning Committee," RFC 107, NIC 5806, 23«M 8 r«71, 

April 1971 

File Transfer Protocol first proposed, 

A, Bhushen "A File Transfer Protocol," RFC 114, NIC 5823, 

16»Apr»71, 

May 1971 

Network Working Group meeting held at SJCC In Atlantic City, 

J, Heafner, "Minutes of the Network Working Group Meeting," 
RFC 164, NIC 6778, 25«May.71, 

Telnet protocol specified, 

T, O'Sullivan "TELNET Protocol," RFC 158, NIC 6768, 

19*Mey»71, 

Data Reconf1gurat1 on Service specified, 

B, Anderson "Data Reconf1guration Srevlce »» An 
Implementation Specification," RFC 166, NIC 6780, 25»May»71, 

June.1971 

File Transfer Protocol design Initiated, 

Bhushen, A, "The Date Transfer Protocol," RFC 171, NIC 6793, 
23-JUN.71, 

Bhushen, A, "The File Transfer Protocol," RFC 172, NIC 6794, 
H3»JUN*71, 

July 1971 

Mail Protocol first discussed, 

Watson, R, "A Mail Box Protocol," RFC 196, NIC 7141, 
20mJUL»7l, 

Graphics meeting held by MIT, 

August 1971 

Terminal IMP Protocol Implementation 

McKentie, A, "NCP, ICP, and Telnet! The Terminal IMP 
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Users Interest group meeting 

Crocker, D, "Arpanet Users Interest Working Group Meeting," 
RFC 585, NIC 20050, 6-N0Y-73, 

June 1973 

A file access protocol Is proposed, 

Day, J, "File Access Protocol," RFC 520, NIC 16519, 
25-JUNI-73, 

July 1973 

3 Network Graphics Meeting 

Bunch, S, "Minutes of Network Graphics Group Meeting," RFC 
549, NIC 17795, 2 1 • AUG«* 7 3 * 

^ October 1973 ~ 

A common text editing subsystem proposed, 

Padllpsky, M, "Netedj A Common Editor for the ARPA Network," 
® RFC 569, NIC 18972, 15*0CT*73, 

July 1974 

A cross*network debugging program is proposed, 

■3 Mader, E, "Network Debugging Protocol," RFC643, NIC 30873, 

JUL«74, 

November 1974 

^ A Host to Front End protocol proposed, 

Padllpsky, M, "A Proposed Protocol for Connecting Host 
Computers to ARPAw^lke Networks vi» D1rect1y®Connected Front 
1 End Processors," RFC 647, NIC 31117, 12«NQV»74, 

December 1974 

A procedure oriented protocol Is proposed, 

3 Postel, J, "Procedure Call Protocol Documents," RFC 674, NIC 

31484, 1 H*»DEC» 74, 

June 1975 

# Major extensions to the IMP/Host Interface proposed 

Walden, D,C, "IMP/Host and Host/IMP Protocol Change," RFC 
687, NIC 32654, 2»JUN-75, 
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Proposal for a Network Intercharge Language 


Introduction 

In this paper an attempt is made to specify a high level programming language 
for computer networks, and more specifically the ARPA network. The main con¬ 
cept introduced .is the one of an abstract Network Machine, which is consistent 
with the idea of a HOST asking a service from the computer network considered 
as an overall computing facility. The dialogue is always between a HOST and 
the Network Machine which language is always the same, though its configuration 
may vary according to the real rsmote HOST. 

Fran a programming language point of via;, this concept is similar to the UrvCOL 
proposed in 1958 [STR058] but never implemented, however,* the application to a 
computer network implies a realtime interaction between programs. Also, the 
possibility for the user to use NIL either in a standard mode or in an extended 
mode where he defines himself his own entities should give to NIL a maximum of 
flexibility. 


1. Basic concepts introduced in NIL 

1.1 Aim of NIL 

The two main objectives of NIL are: 

a) to describe the envirorment in which a program is executed 
(its complement )} this involves the description of: 

- data formats and data structures 

- exchanges with input and output devices and characteristics 

- expected iron than . 

- interface with operating systan 

b) to express the front end part of an interactive systan: 

The data flow through an interactive system generally decreases 
as the data reaches the kernel of the systan: it is assumed 
that in many interactive systems a separable module exists or 
can be defined which involves a great amount of data exchanged 
with the user, and much less exdianged with the rest of the 
system. This module is called Front-End. It is important that 
the response time of the system is affected as little as possible 
by additional transmission delays. Also, it is desirable to 
keep the data rates as law as possible on the network. 

It is assumed that the transfer of a Front End does not imply to solve the 
whole problem of prog-ram transferability. 
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1.2 NIL subcategorization 

As pointed out by S. Volansky [ ] it Is convenient to divide languages 

in several sublanguages corresponding to their main functions. NIL is 
thus, subdivided in: 

- a control sublanguage 

- an operation sublanguage 

- a data declaration sublanguage 

- an environment sublanguage 

1.2.1 Control sublanguage 

The control sublanguage states WHEN a computation is done: It describes 
the flew of control or ordering of the computations. With seme infor¬ 
mation contained from the other sections of the language, it also states 
WHERE the computations are to be executed. 

As a computer network introduces loose connections between several systems, 
the control language of the Network Machine should be able ,in an elaborate 
version, of assigning computations to available processors, taking into 
account the time delays and resource allocation problems involved. It is 
not our purpose to consider this level at the moment. 

1.2.2 Operation'sublanguage 

The operation sublanguage describes the operations to be performed on the 
data without indication of the sequencing between operations, it answers 
to the question of HOT an operation is performed. The operations are sub¬ 
divided into two groups. 

- a computation group 

- a data manipulation group 

The later is the most important part of NIL since its main purpose is the 
transformation of data structures and patterns. 

1.2.3 Data declaration sublanguage 

The data declaration sublanguage is necessary to declare the variables 
and data structures on which operations are performed. 


The possibility is given to build structures of atonic elements called 
beads. NIL provides a standard set of beads used in the "standard mode" ; 
in the "extended mode" a user may define new beads and new structures of 
them. 
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1.2.4 Environment sublanguage 

The environment sublanguage expresses the context in which a program 
expects to operate; expected characteristics of the peripherals, 
semantics of the exchanges with the outside world through a particular 
operating system. 

Thus a complete "program descriptor” will contain four distinct sections: 

environment section 
data declaration section 
control section 
operation section 

The identification section is anitted because it corresponds to the log 
in and socket grabbing part of the initialization procedure. 


\ 

1.3 The Network Machine 


One fundamental concept in NIL is that of an abstract Network Machine 
which has the following characteristics: 

- an infinite memory: there is no problen of memory allocation 
or garbage collection in this machine. But as an iten must be 
accessible, it must still have an address. 

- variable word length: a word may be considered as the snallest 
intelligible and addressable item of data. The atonic elenent 
called bead is in fact the machine vord. The structure and 
length of each type of beads are expressed in the data defini¬ 
tion sublanguage. 

As presented on figure 1.3.1, one HOST 
only communicates with a Network Mach¬ 
ine which may operate in two modes. 

figure 1.3.1 

- standard mode where the beads / -fegHLsa 
their structures^ and the allowed transformations on thsn are 
standard and need not to be redefined: standard beads and 
structures are known of every HOST 


- extended mode where in addition to or instead of the standard 
rfoi-a definitions and manipulation, a HOST may specify new beads 
structures and transformations. The extended mode.allows the. 
user to define his awn machine as the Network Machine. This is 
then equivalent to the modes MY LOCAL, YOUR LOCAL proposed 
in RFC #42 by Ancona. If the definition of a name has not been 
altered the standard definition is assumed. 


HOST 




Network 

Machine 
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Tire data definition sublanguage is as well used for the purpose of document¬ 
ing the set of standard beads. 

The instruction set of the Network Machine stands at a high level per- 
nutting global transformations of data structures. 

The environment of the Network Machine is determined by the subset of 
the environment of the server's HOST which is used by the program in 
execution; the system HOST-Network Machine can take two main configura¬ 
tions shown in figure 1.3.2. 


user 

/ y 

HOST 

c ^ 


Network 


V 


(user) 


y n 

server 

) ( ■] 

HOST 


figure 1.3.2 


a) The Network Machine stands for the user of a 
program provided by the HOST (server HOST) 

b) The HOST machine is the user of a program 
provided by the Network Machine. 

The server machine assigns its hardware .environ¬ 
ment to the user machine. This choice is made 
so. that programs can be remotely used without 
being modified; it is up to the user of a remote 
program to adapt himself and his own environment 

Thus, when the Network Machine is server, it 
defines the Data Definition and Environment 
sections. 


4 



Network Working Group 
Request for Comments #51 


M. Elie 
4 May 70 


1.4 Implementation 


The data and envirorment definition sublanguages should be able to 
describe as well envirorment and 


data in HOSTs as data in Net¬ 
work Machine. At the limit 
it should enable two programs 
written in different languages 
to communicate, 

as long as the data 
representation they use are 
expressible in the data de¬ 
scription sublanguage. 

In each HOST will be 
implemented a "generator" 
which will accept rules 
describing the HOST data 
structures and environ¬ 
ment and will generate 
an adequate translator 
to translate then in 
Network Machine format, 
as shown in the figure 
1.4.1. 


HOST description Network Machine 



Once the network machine 
standards will be settled 
it seems valuable to think 
about emulating the tran¬ 
slator using a micropro- 
gramed unit which would 
be either added to the 
Host or rather to the IMP" 
thus avoiding the load of 
a translation which may 
involve lengthy operations 
on the bit level - (Figure 
1.4.2.) 
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2. Data definition sublanguage 

2.1 Fields 

All conmunications with the Network Machine are done using 
strings of bits: these strings of bits, also referred to as 
messages are parsed by the receiving HOST to reconstruct inside 
its memory the data structures in its own memory and code. 

Bits are grouped into significant fields: a field is a group 
of bits having definite contents. It may contain: 

a) an element of data (data field) 

b) seme bit pattern specifying environment parameters 

c) a pointer 

d) the identification of seme other fields. 

The method to describe the formats of beads is derived from 
the method of description of a binary message suggested in 
BPC #31: 

a) each field is declared with its name and length in 
number of bits. 

b) ccnmonly used fixed values of a field that correspond 
to a special meaning, may be given names. 

c) legal ways of concatenating fields are initiated by 
rules; when only certain fixed values of a field are 
allowed, they may be either specified by their 
value or by the corresponding name. 

2.2 Data beads. 

Data fields (type (a)) are concatenated to form data beads : 
a bead is an indivisible atomic unit of data .used as 
building element of any data structure to be transmitted 
between HDSTs and Network Machine. A bead is the smallest 
unit of data that can be referenced. 

The legal ways of forming a bead by concatenation of several 
fields are indicated in a construction rule. Beads have a 
fixed length and an unambiguous structure. In real machine 
beads are usually defined as an integer number of contiguous 
registers. This constraint does not apply here, though it 
may turn out to be more efficient to favor HOSTs with, for 
instance, 32 bit words, and 4 bytes per word, which .are the 
most common word structure on the AKPA network. ^ 

Data beads may be considered as the operands of the language 
in which fields of type (b) and (c) would be operators. 
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2.3 Control fields 

Ihe way data beads are linked orb to the other and the environ¬ 
ment in which they operate are specified by additional control 
fields which cannot be referenced and are operators on or 
identifiers of the following string of beads, or linkage 
between individual beads. 

The scope of a control field may as well be all the beads or 
substructures of a structure, if it is specified at the level 
of the head of the structure. To be more precise, two kinds 
of structures of beads must be defined: homogeneous and 
heterogeneous structures. 

A structure is defined as homogeneous if both a unique type 
of bead and a fixed parameter environment for the whole 
structure is specified at the head of the structure. 

A structure is defined as heterogeneous if at least one of 
the following conditions is true. 

- different types of beads are used for building the 
structure 

- the environment in which lie the beads of the structure 
is changing within the structure. 

Five main control fields need to be defined. 

a) MODIFY 

b) FLAG 

C) POINTER 

d) IDENTIFICATION 

e) PARAMETER 

2.3.1 MODIFY field 

The MODIFY field is a one bit field preceding every bead of 
a heterogeneous structure: it is a flag set when followed 
by one or several control fields of type b, d, or e, which aim 
at modifying either the environment of data beads or their 
type. Ihis field has the value: 

1 if the attached data bead type and its environment do 
not change 

0 if the attached element is a control field or a 

sequence of control fields of type b, d, or e specify¬ 
ing a change in type/or environment of following data 
beads. 
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2.3.2 FLAG field 


When set, the MODIFY field is irrmediately followed by an 8 
bit FLAG field indicating which of the IDENTIFICATION and 
several possible PARAMETER fields are present; when set to 
one each individual bit means the following: 

bit number 


0 

1 

2 

6 

7 


2.3.3 POINTER field 


IDENTIFICATION field present 
first parameter field present 
second parameter field present 


sixth parameter field present 
next- field*, is another FLAG field 
for seme more parameters (in case 
j more than 6 parameters may be 
attached to a bead environment). 


The number and nature of pointers to be attached to each bead 
depends on the structure definition. A given list structure 
may need one forward pointer. A ring structure may use an 
additional pointer to the first element. The necessary 
linkage between beads are defined in the structure definition 
thereafter the necessary pointer fields automatically added to 
each data bead. A bead is referenced within a structure by 
an address relative to the head of the structure. Thus a 
16 bit pointer field should be fully sufficient to contain 
this address. 


2.3.4 IDENTIFICATION field 


The IDENTIFICATION field is an 8 bit field which identifies a 
bead type among the list of defined bead types. Standard bead 
types are numbered frcm zero up and non-standard bead types are 
numbered from 255 down. The non-standard types numbering is 
special to each server program or to a set of server programs. 

The IDENTIFICATION fields follow a MODIFY field of value 1 when¬ 
ever the bead type has not been defined all over the structure 
in the structure root. Identification fields are also used at 
the level of the head of the structure to specify the type of 
identical elements (beads or structures) used within this structure. 

2.3.5 PARAMETER field 

The PARAMETER field gives the list of the environment parameters 
in which the following string of data beads lies. A PARAMETER 
field is specific of a bead type; it directly follows the MODIFY 
field when there is no ambiguity or the type of the next data beads. 
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Example: the paramter field of the standard bead BEA1SMVT 
will contain the following fields. 

- a 2 bit field indicating the type of movement generated 


00 

do not display 

move the beam 

01 

' display final point 

point. 

10 

display vector 

vector 

11 

unused 



- a 4 bit field indicating beam intensity, by a number 
from 0 to 15, 0 meaning a null intensity, and 15 the 
maximum possible intensity. 

- a 1 bit field for blinking 

0 off 
1 on 

- a 1 bit field for light pen sensitivity 

0 off 
1 on 


2.4 Metalanguage definition 


A COBOL - report like meta language is used in the examples 
because of its readability, as well in the beads as in the 
structure definitions. 


Symbol 


Meaning 


+ 


{ ) 

11 

{ } -kl n .5P [ j 


concatenation 

choice 

optional choice 
repetition 


1 lcwer bound on the 
number of identical 
items; if emitted 1 
is assumed to be 0. 


u upper bound on the 
nuirber of identical 
iters; if emitted u 
is assumed to be ®. 


a number alone means: exact 
number of repetition. 
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label for further use within the same rule 
assignment 

conditional alternative 
grouping - 

indicates a special value given to the following field name 

plus 
minus 

2.5 Proposed standard beads 
2.5.1 Alphanumeric beads 
Character: CHAR 

A character is composed of one eight bit field (which has the 
same name). Many special patterns, corresponding to currently 
used special characters are defined; they are indicated in 
table 2.5.1, as well as some subsets of CHAR. The basic char¬ 
acter code is declared as standard ASCII 

standard EBCDIC 

or by the name CODE 

followed by the 128 characters in this code corresponding to 
the 128 ASCII characters. If no code declaration is specified, 
the ASCII code is assumed by default. 

- Number representation 

Normally the kernel of a program stays in the server's HOST 
and the user's HOST should have no arithmetic operations to 
perform on the data. In this case, the principles involved 
in the arithmetic unit conception of a HOST do not need to 
be described. But the format of fixed and floating point 
numbers has to be described. 

- in the case when user and server HOST'S have the same 
number representation,for instance the standard 
representation } the transmission of data in their 
number representation reduces the data flow between 
them. 

- if the server HOST has a different number representation 
than the standard representation, depending on the data 
transmitted, there are two alternatives: 
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+ the nunerical data is exchanged as decimal numbers in the 
standard code 

' + the fixed and floating point format are defined to the 
Network Machine and the user HOST performs 

either a direct transcoding fran the server binary 
representation to decimal representation and vice, 
versa. 

or a transcoding fran the server binary representation 
to its own binary representation and vice versa. 

As most of the numbers exchanged are to be printed in decimal or 
are given as decimal input, it is felt that when there is inconpati- 
bility between binary representations of corresponding HOSTs, 
exclianges in decimal representation would be the easiest. 

Thus are defined: 

a) Number in decimal representation which is not a bead but 
a string of characters (see 2.3.1) 

b) Fixed point numbers single precision FXFNUM1 

double precision FXPNUM2 

Field definition BYTE 8 SIGN 1 

SBYTE 7 

FXP NUM1<£--SIGN + SBYTE + {BYTE} 3 
FXP NUM2-J—FXPNUM 1 + {BYTE} 4 

c) Floating point numbers single precision FLPNUM1 

double precision FLPNUM2 

FLP NUM1 <— SIGN + SBYTE + {BYTE} 3 

FLP NUM2 <— FLPNUMl + {BYTE} 4 

This only expresses the syntax of the floating point number. 

The semantics should say: in FLPNUMl 

SIGN is the sign of the number of format {BYTE} 3 which is 
the mantissa 

SBYTE is the exponent, and its value is based by a value 
of 40 16 to insure positive exponents. In fact, FXPNUM1 

and FLPIUM1 differ by their semantics. 


M. Elie 
4 May 70 
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These properties will be expressed by special field 
definition: 

EXP 4— SBYTE © ' 40H* SBYTE 
MHNT SIGN © {BYTE}" 3 

and a floating point number is defined as: 

FLP = MRNT 2EXP 
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1. Special Characters 

Transmission Control Characters 

SOH 

STX 

ETX 

EOT 

ENQ 

ACK 

DLE 

NAK 

SYN 

ETB 

ESC 

Printer Control Characters 

horizontal tabulation HT '0X1' CHAR 

vertical tabulation VT ■*- 'OBX' CHAR 


new line 

NL 

- 4 - 

'QAX' 

CHAR 

end of message 

EQM 

• 4 - 

' 08X* 

CHAR 

Teletype Control Characters 



Carriage return 

CR 

- 4 - 

•'ODX' 

CHAR 

shift out 

SO 

- 4 - 

'OEX' 

CHAR 

shift in 

• SI 

- 4 - 

'OFX' 

CHAR 


BS 

• 4 - 




Device Control Characters 
DCl 
DC2 . 

DC3 

DC4 

Table 2.3.1 


M. Elie 
4 May 70 
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2. Subsets of Characters 
Numeric characters 



NLM 

Printable characters 

- PRCHAR «- 

Intermediate characters 

ITCHAR «- 

Final Characters 

FIN CHAR 

Transmission Control 
Characters* 

TRACHAR 

Derra Control Characters 
DCCHAR ■*- _ 


Alphabetic characters 

aiph 

Printer Control 
Characters 

PCCHAR 


CHAR 


\ ALPH / 

< - > CHAR 

' r character sV 
) in column \ CHAR 

v 2 ; 

CHAR 0 ITCHAR 


fNUL' 


DEL 



CHAR 

Teletype control character 
CHAR TYCCHAR ,"CR 

jnf 

k BS 

CHAR 


rBT 


1 


Ceqm / 


Table 2.3.1: Special ASCII characters and groups of ASCII 
characters. 


*see USACII standards 
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2.5.2 Graphic Beads 

As proposed in RFC #5 by J. Rulifson, the screen of any graphical 
display is taken to be a square; the coordinates of points are 
normalized from -1/2 to +1/2 on both axes. The position of the 
first point of a structure is determined by the deflection fran 
the origin which is the rest point of the beam; following points 
are determined by their deflections (AX,AY) fran the last beam 
position. 

Thus, only two data fields need to be defined: 

DEFLECTION which is a 12 bit field: the deflection is 
defined by a number between - 1 and +1 with 
the precision usual to the server. 

ANGLE which is a 15 bit field defining an angle fran 0 

to 211 in radians between tire horizontal axis and 
an axis passing through the origin. The first bit 
of it indicates if the angle must be taken clock¬ 
wise or counterclockwise. 

The data beads are: 

MOVE 

Depending on the parameters which are set when this bead appears, 
MOVE may specify: 

- an invisible movement of the beam; in this case the beam 
intensity is null 

- a new point: in this case the beam intensity is on only 
when the beam has reached the new point. 

- a vector: in this case thebeam intensity is set to a certain 
iron zero value 

MOVE {DEFLECTION} 2 

Arc of circle: ARC 

. An arc of circle is defined by its center, followed by its start¬ 
ing point and the angle of its ending axis. 

ARC «- {DEFLECTION) 4 +ANGLE 
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2.6 Proposed parameter fields. 

2.6.1 Character strings. 

In character strings sane of the control characters are really 
parameter fields: they act as ah operator on the following 
string of characters, i.e.: 

lower shift 
upper shift 
new line 
escape 

• • « • 

But as the code and use of these characters are determined in 
the standard codes, they are not included in parameter definition. 
It may be taken advantage that these characters are in the two 
left columns of the ASCII or EBCDIC standard code: they correspond 
to codes with the first three bits nail in EBCDIC and the first 
two bits null in ASCII. 

2.6.2 Graphics parameters 

The following parameter fields are defined: 


scale 

SCALE 

4 

beam intesity 

INT 

4 

light pen sensivity 

SENS 

SWITCH 

blinking 

BLINK 

SWITCH 

beam 

beam ■*- 

switch 


SWITCH is a 1 bit field which may take the values: 

CN^'l' SWITCH 
OFF ' 0' SWITCH 

A switch parameter stays ON, as long as it is not reset to 
OFF. 

The beam intensity is expressed by a number fran 0 to 1. 0 is 

black and 1 as light as the display can go. .Numbers in between 
specify the relative log of the intensity difference. BEAM 
permits to switch the EEAM on or off without changing the 
Current INT parameter. 

2.7 Structures 

2.7.1 Structure definition. 

The structure definition consits mainly in the specification of 
the topological relations between data beads: 

- sequential relations; no pointer field necessary 

- links through a number of pointers. 


M. Elie 
4 May 70 
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2.7.2 Standard structure type. 

Two basic standard structure types are chosen 

VECTOR to represent sequence of data beads (strings, arrays, 
tables...) 

PLEX to represent any kind of directed graph, tree, ring...) 
VECTOR (C;N,.. .N c ) ■*- VECTORHDR + VECTORBODY 

VECTORBODY*- (=C+1: {defined bead} Nl + [VECTORBODY) 

VECTORHDR ' f -'VECTOR' IDENTIFICATION + C + ^ + *L + ... 

C is the number of parts (columns) in the vector7 each part hav¬ 
ing elements. 

It is also probably interesting to define a canpressed vector 
GOMPVECTOR in which sequence of the identical elements*are trans¬ 
mitted as 1 element + a special bead + the number of identical 
elements in sequence. 

PLEX (M) 

The first bit of a pointer field indicates if the pointer points 
to a terminal element or not. If it is the case, forward 
pointer fields are not added to the data element. 

M is the number of data elements in the structure. 

2.8 Objects 

2.8.1 object definition. 

An object is defined by a semantic rule including, on the right 
hand side r a name to identify the object 

La set of parameters of the object definition, 
roperands: name of tie beads used as data elements 
on the left - - 

hand side /operators: parameter fields 
'■structure of the data beads. 

i.e. The definition of a new object called SQUARE is: SQUARE <r- 
(A,L',A9) KyiHmZE.:) (VECTOR(1,4) (BEAM'OFF'+ 

MOVE (A) + BEAM 'ON* + MOVE (0,L) + MOVE (L,0) + 

MOVE (0,£L) + MOVE (€L,0)) 

Where ROT refers to a transformation defined in the data manipul¬ 
ation language, and VECTOR is defined as a standard structureT 
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The identifier of the lew structure is SQUARE 

•The structure type used is VECTOR with dimension 1 and 4 elements 
The elements of the VECTOR are standard beads MOVE 
The parameters are A, L, and A & 

Parameter fields BEAM 1 QFF' and EEAM 'ON' are used. 


2.8.2 Alphanumeric standard objects. 


Compressed character string (OQMSTRING) 


COMSTRING VECTOR (1) 




[PRCHAR] 


n 


V 


hhnum"! 

VT+NUM I 
ESC4QIAR 
NL 
EOP 


7 


eof) 


A compressed string of characters is any number of times a 
string of any number of printable characters followed by one of 
the following characters 


- horizontal tabulation followed by the number of correspond¬ 
ing blanks to be added 

- vertical tabulation followed by the number of lines to 
be skipped. 

- escape followed by any character 

- new line 

- end of page 


The compressed string is ended by an EOF character. 

- Code table (CODE) _ 

CODE ^VECTOR (1;128) jCHAIJ 

CODE is the name of the translation table assumed for a given 
program. When defined by the user, he must give from 
column 1 to column 8 the 8 bit pattern equivalent to the 
corresponding ASCII code. 
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- Binary card image 

B CARD VECTOR (1;120) {char} 120 


Packed decimal number HNUM 4 bits field 


DSIGN4- 


PDNUM 



HNUM PNUM 


l-cn<31 



HNUM 


+ DSIGN 


- Decimal number (unpacked or zoned 


DNUM 



14n<31 

+ D SIGN+ PM3M 
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dual transm ission? 

Abstract. 

The Deco de-t,ncocle Language (DLL) is a machine incependem language 
tailored to two specific computer netuork tasks: 

accepting! input codes from interactive consoles* giving immediate 
feedback. and packing the resulting information into mes.saye 
pockets for network t rans m i ss Ton . 

and accepting message packets from another computer. unpack in g 
them, b.ui ioing trees of display information. and sending other 
i nf or matt iior t o the user at his interactive station- 

This is a .uerkiny document for the evolution of the D£J_ langauge. 
Comments should oe made through Jeff Rulifson at SRI. 

F oreuor d- 

The initial ARP A netuork u or king group met at SRI on October 2 5— 2 6, 
1968. 

It uas generally agreed beforehand that the running of interactive 
programs .across the netuork was tne first problem thot -ould ce 
f aced . 

Inis group* already in aggrement about the underlaying notions of 
a D£L-like approach, set down some terminology. expectations for 
Dei. programs, and lists of proposed semantic capaoilitjy. 

At the meeting a e.r e Andrews, Baray. Carr. Crocker, Rulifson, and 
Sto ug ht on . 

A second round of meetings uas then held in a pieceneal way. 

Crocker meet with Rulifson at SRI on November 1 6. ISb8- Inis 

resulted in the inconperation of formal co-rout ires. 

ana Stoughton meet with Rulifson at SRI on December 12. I9u8. It 
was dec.ei.ded to meet again, as a group, proDaoly at UTAH, in late 
Janurar y« 1969. 

The first public release of this paper was ai the 3PN NET meeting in 
Cambridge on February 1 3 , 1969. 

NET Standard Tr an* la t oris . 

NST The NS T library is the set of programs recessary to .mesh 
efficiently with the code compiled at the user sires from the DEL 
prggr.is it receives. The NST-DEL approach to NtT interact ive system 
communication is intended to operate over a broad spectrum. 


I 



I 


f !•»*« ' j t i «»v e 1 o < NST-DEl u -:-e*ge ' '.r i«» 

sarvo' - v„ s t, i ’• f c; ma t j on : • the ic- *«' * " ia ! ' " ' « .»c r 

uuii I : ■.! ‘ ' ■> uspr- 1- st. 

in tt'ir- "vJei - the NS' d e f a •_ ! * • o a c r . ’ - ' *.•» - ■ j - 

*Jc ? > "■ c r ec b i v p u n i v e r j a 1 hi- !» ^ f> reprr • v J' u ■ u l 

input inf he nof'M 1 fi'.hion f v ‘or the r - 

And f. ‘■'e 9 El ! ?- o-<jrain heC0T.cs rTi-ply a . . *■■ ; ~ ■ ••• u i Idea 

send<-f - 

A n. _»r e intermediate use o' IM S T — U T L is o ha v p ecfo t <o ■? s fur j 
T ITf at l b e us ».«—host . 


In t is mode, the DEL program would run o fi auplvt T’y 
th e us er. 


It wouic echo ; cnaraclers, trar >Io f . e them : } the cm irjcter sec 
of Che ssr/e’r- host • pack 'the translated cha •'■•'ters t mess ag.- 

and or appropiale brea< characters •- ->nd the "«,sag.-s. 

When messages core f ron the serv, or - s . o s t. the DEL progas woui : 
translate them to the user-host character set an d print then or 
his TTY. 

A more amo i to us task for DEL is the operatic i c ,|C large, 
dis p 1 ay—oir ien t e d systems from remote consoles ever tfc NtT. 

Large interactive systems usually offer a lot of feectic- to 
the user. The unusual nature of the feedback m«< e it 
impossible to model with echo table, ana -.bus a user program 
must be activated i r. a TUS each lime a .button stat“ is changed. 


This puts- an unnecessarily 1 arge load on a TS >. and if tr,.> 
sys.’tem is begin run through the NET it could ea.ily load two 
systems. . 


To avoid this double overloading of TdS, a DEL program will 
rur on the user-host. It uill hance l all the immediate 
feedback, much like a complicated echo tanle. At appropiaie 
button pushes, message will be sent to the server-host ind 
d i s .p lay updates received in return. 

One of the more difficult, and often neg led ec, problems is the 
effective simulation of one non-standard console on another 
non-standard console. 

We attempt to offer a means of solving this proolen through 
the co-routine structure of DEL programs- For the 
c onp licatied interactive systems, port of the iDEL programs 
will oe- constructed by the server-tost programmers. 
Interfaces between this program and the input SLream may 
e as i iy oe i nscr ted by p regr am mvrs at t h ^ u -»r-h js t site. 
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Universal Harcuare Representation 

__ To minimiize the number of translators needed to nap any facility's 

user codes to any other facility, there is a universal hardujre 
< representation. 

This is sinply a l way of talking. in general terms, about all the 
hardware devices at all the interactive display stations in the 
initial newtork. 

For exanple. a . display i thought of as being a square. the 
mid-point has coordinates (0.0). the range is -I to I on ootn 
axes. A point may nou be specified to an/ accuracy* regordleas of 
the particular nci-mber or density of raster points on a uisplay- 

T he repr esent a t ion is discussed in the semantic exp lanita tion j 
accompaning the forma 1 description of DEL- 

Introduction to the Network Standard T ranslalore (MST). 

Suppose t hat a user at a remote site, say Utah, is entered in the 
AH I system and uants >to run NLS. 

T he first step is to enter ML S in the normal way. At that time 

the Utah system uill request a symbolic program from \'tS. 

REP lihis program is written in DEI. It is called the NILS 
Remote Encode Program (REP). 

( The program accepts input in the Universal Hardware 

Representation' and translates it to a form usable oy MS. 

It may pacik characters in a buffer. also do some local 

feed back. 

When the program iis f irst received at Utah it is compiled and 
loaded to be run in conjunction with a standard library. 

Ail input- from ,the Utah console first goes to the NLS NEP. it is 
processed, parsed, blocked, translated, etc. When NEP receives a 
character appropriate to its state it may finally initiate 
transfers to tne 940. The bits transferred are in a form 
acceptable to . t he 940. and maybe in a standard form >o that the 
NLS need not differentiate Detween Utah and other NET .users. 

Advantages of NST ■ 

After each node has implemented the library part of the MSI. it 

need only urite one program for each subsystem, namely the 

symbolic file it sends to each user that maps the NET hardware 
ref-rese nataion into its oun special bit formats. 

This is the minimum programming that can oe expected if each 
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console is used to its fullest extent- 


Since it he MS<T [which runs the encode translat icn is coded at Ine 
user site, it can take advantage of harduare at its consoles to 
the fullest extent. It can also add or renove hardware 

features without requiring new or different translation twoles 
from t he ho-s t -' 

Local users are aliso kept up to date on any changes in the 
system offered at the host site. As new f eatures are added, 
the host programmers chan-ge the symbolic encode program. When 
this new program is compiled and used at the user site, the new 
features are a u to m a t i c a 1 1 y included. 

The advantages of having the encode translation programs 

transferred symbolically should De obvious. 

Each site can translate any way it sees fit. Thus ffloctii ne code 
for each site Ciar be produced to fit that site; faster run 
times and greater -.code density will be tne result. 

Moreover, extra sy mbolic programs, coded at the user site, may 
be easily interfaced between the user's monitor system and the 
DEL program from the host machine. This should ease the 
problem of console extension (e.g. acemodatinc unusual keys and 
buttons) uitnout loss of the flexahility needed for ;nan-machine 
interaction.' 

It is expedea that when there is matching hardware, the symbolic 
programs -will iakie this into account and avoid any jnnece ssar y 
computing. This is immediaely possiole through the code 
translation constructs of DtL. It may someday ne possiule throjgn 
program cor-pos: t i'on (when Crocker tells us hou? ?). 

AH1 MLS — User Consolie Communication - An Example. 

Block Diagram 


The right side of; the picture represents functions done at the 
user's in com/puter; the left side represents those done at the 

host computer. 

Each label in the picture corresponds to a statement ui t o the 
same nane. 

There are four- trails associated with this picture. The first 
links it in a forward direction) the labels which d.r e concerned 
only .with network information. The second limes the total 
information flow (again in a forward directicn). J he Iasi two 
are equivalent t o‘ the first two but in a backward direction. 
They may be -set with pointers tl through t ( respectively. 
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Usei—to-Host Trans-m iissio n 

keyboard is th.e set of input devices at t be user* s console. 
Input bits from stations, after drifting t’hrough levels of monitor 
and i nt erript hanidler Si eventually come to the encode translator. 
[>nif (encode)] 

encode maps the sesit-raw input bits into an input stream in a 
form suited to the serving-host subsystem uhicb will process the 
inpul . [ >.n if ( hr t) r<nif (key boar d) 3 

The Encode pr'ogra-m was supplied by the server-host subsystem 
when the subsystem was first requested. It is sent to the user 
machine in symbolic form and is compiled at the user machine 
into code o^Hcul arly suited to that- machine. 

It may pacik to break characters, map multiple Characters to 
single characters and vice versa, do character translation, and 
give i'Cimediate feedback to the user. 

ldm Immediate feedback from the encode translator first goes to 
local display maniagem ent, where it is mapped from the NET standard 
to the local display hardware. 

A wide range of echo output may cone from the encode 
translator. Simple character echoes would be a minimum, while 
commun-d and -maichi n e-s t ate feedback will be common. 

11 is reasonable to expect control and feedback functions not 
even cone at the server-host user stations to be done in local 
display cont ro*l. For example, people with nigh—speed displays 
may ua.nt to ,se lect-i ve l y clear curves -on a Culler Display, a 
func.tiion which, is impossible on a storage tuoe. 

Output from the e-ncode translator for the server-host goes to the 
invisible IMP, is broken into appropriate sizes ana labeled by the 
encode translator:, and then goes to the NET-to-hcst tr^nsUtor. 

Output from the user may be more than on-line input- It may be 
larger items: such as computer-generated data, or files 

generated and used exclusively at the servcj—host site Dut 
stored at the user-host site. 

Inforeatioi ■ of this kind may avoid translation, if it is 
already in ■ server-host format, or it may undergo yet another 
kind of translation if it is-a block of data. 

hrp . It finally* gets to the host, and must t'hen go through the 
host reception program. This maps and reorders it he standard 
trans m i ss ion-st y 1 e packets of bits sent by the encode pro gram s 
into messages acceptable to the host This program may well be 
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part of the moniitor of the host machine. [»t i f (net 
mooe)<n if ( enc ode) 3 

Host-to-Uscr Trans’-n iis si o n 

decode Output from the server-host initially goes through decode, 
a translation map similar to* and perhaps more complicated than, 
the encode ma;». •[ > n if ( urt > > t i f ( imp c t r 1 ) < t i f ( ne t node ) J 

This map at least formats display output into a simplified 
lo gi ca 1-ent if yi output stream, of jhi ch iraeani ncf u 1 pieces nay be 
dealt iu it h ia ivarious uays at the user site. 

The .Decode program uas sent to the host machine at the -same 
time that the Encode program uas sent to the user machine. 
Tlht proyra*m is initially in symbolic form and is compiled 
for efficient running at the host machine. 

Lines of characters should oe logically identified so that 
different. line widths can be handled at the user site. 

Some form- of logical line identification trust also me made- 
for e xa rj;p 1-e« if a straight line is to be crawr across the 
display thi s fact should be tram.-smit.teC* rather than a 
s er ies of. 5 00 short vectors. 

As things firm up. more and more complicated structural 
display infiorsa t ion (in the manner of LEAP) should oe sent 
and accomodated at user sites so that the respo-s id i 1 i t y for 
real-tinei displ>ay manipulation may shift closer to the user. 

imp Ctrl Th'e servei—host may also uant to send control 
inforcation <t o IMPs. Formatting of this information is done by 
the host decodier. [>tif(urt) <tif(dec ode ) 3 

The other control information supplied by the host decoder is 
message break up and ident i fication so that proper assembly and 
sorting can oc done at the user site. 

From the host decoder, information goes tb the irvisiole IMP* and 
directly to : the NET-to-user translator. The orly opera! ion done 
on the messages is that they may De shuffled. 

urt The .user recept ion translator accepts messages from the 
user-site IMP I and fixes them up for user-site display. [►nif(d 
ctr 1 ) >t i f ipr gm ic t-r 1) < t i f ( i mp ctr l)<nif ( decode ) ] 

The minimal aclt.iort is a reordering of the message pieces. 

dctrl for display output. howe ver, more needs oe done- The 
NET logicol display information must be put ir the format of 
the user site:- Dispay control does this job. Since it 
coordinates between (encode) and (decode) it is cb 1? to offer 
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features of d i sp la y management local to the user 
s i t e . [ »ni f ( d i s p lay ) <n i f (ur t ) 3 

prgmctrl Another action may. be the selective translation and 
routing of information to particular usei—site subsystems. 
I > t i f ( d c t r 1) < t if ( urt ) 1 

F or exam'p le» blocks of floating-point information may be 
concerted to usei—style uords and sent i ir block form, to a 
subsystem for processing or storage. 

The styles and Lranslation of this information may well be a 
contact binary .format suitable for quick translation, rather 
than a pr int-in age- oriented format- 

(di splay) is the output to the user, t «n tf ( d Ctrl)] 

Usei—to—Host indirect Transmission 

(net mode) This is the mode where a remote user can link to a node 
indirectly th-o-jah arvother node. t> t i f ( decode )< ti fi hr tl 1 

DEL Syntax. 

Notes for NL S User.s. 

Atl statements in this branch which are not part of the compiler 
must end .with a period. 

To compile the DEL compiler: 

Se t this pat t eirn for the content oa lyzer ( *P1 SE(PI) < 

The pointer “del" is on the first character of pattern. 

Jump to the first 'statement of the compiler. The pointer "c“ 
is on this s tatenemt. . 

And output the compiler to file( VA-DEL* ). The pointer "f” 
is on the nar.ei of the file for the compiler output . 

Programs . 

Syntax- 

.meta file i k- IDO. m= 30 0. n= 20, s = 9 00 ) 
file = nesdec 1* ^declaration ^procedure “FIN1SE"; 
pr oc ed ure = - 
procrume ( 
i 
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type "FUNCTION" / 

7 

“PROCEDURE" ) . i 3 $( type .id / .empty)) / 

“CQ-RO'JT INE" > / 

S declaratuo n labeledst $( labeledst *«) ‘cnflp. 
labeledst - ■(•-.id *• / .empty) statement; 

type = "INTlEC.ER" / “REAL^i 

procflEint = . i d ; 

Functions <ire differentiated from proc edur es ta aid comp i ler s in 
better rode product ion and run time checks. 

Functions return values. 

Procedures do not -return values. 

Co—ro-utines do not * have names or arguments. Tneir initial 
'env-ocat ion points are given the pipe declaration. 

It is not cl earl just hou global declarations are to be - ?? 

Decl «irat ions - 

Syntax. 

declaration -= ' Humbertype / stru cl ur edt;.y pe / label J lc!2uhr / 
uhr2rnt / pipetype; 

numbertype = - (“REAL" / “INTEGER") ("CONSTANT" conli.st / 
var 1 ist ); 

conlist - 

- id corns tant 

$ ( * • .id «•*- constant); 

varl ist = 

-id (’» constant / .empty) 

S<*« -id ( constant / .erapity)) ; 
i di ist = _id $(*. -.id); 

st ruct uredty-pe- = ("tree" / “pointer" J "buffer" 1 idlist; 
la del = "LABE LI" idlist; 
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parenthesised expressions may be a series of expressions. The 
value of a series is the value of the last one executed at r 
t i me. 

7 

Subroutines may have one call by name argu 2 incnt . 

Expressions' »ary be mixed. Strings are a id i g problem.?? Kuli/son 
also iwants to get! rid of real numbers!! 

Conjunctive f.»?ressi on. . 

Syn tax. 

conjunct = disjunct (“AND” conjunct / .empty): 
disjunct - tuition ("OR” negation J .empty); 
negation - "NOT" relation / re la ti cn ; 
relation = 


* 1 con jun:b * I / 
sum ( 


“ <= ” SJIJ' / 

- *= ” SIM' / 

* < S J 01 / 

•> sum- / 

* = si;m- f 

* « sum- / 

-errptyt) 

The conjunct construct is rigged in such a way that a conjunct 
which is not a s urn need not have a value, and say oe evaluated 
using jumps in the code. Reference to the conjunct is made only 
in places whe'e a logica 1 decision, is called for Ke.g. if and 
while sta t ement'i )u 

. We hope that most < compilers' ui 11 be smart enough to sx ip 
urcn ec essar y ev a 1 iu£t i»ens at run time. I.e. a conjunct in which the 
left part is false or a disjunct with the left part true need not 
have tne c erres p on di n g right part evaluated. 

Arithmetic Expression. 
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